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Abstract 

Motivated by Stanley's results in [7], we generalize the rank of a partition A to 
the rank of a shifted partition S{\). We show that the number of bars required in 
a minimal bar tableau of S{X) is max(o, e + (^(A) mod 2)), where o and e are the 
number of odd and even rows of A. As a consequence we show that the irreducible 
projective characters of Sn vanish on certain conjugacy classes. Another corollary is 
a lower bound on the degree of the terms in the expansion of Schur's Q\ symmetric 
functions in terms of the power sum symmetric functions. 



1 Introduction 

Let A = (Ai, A2, . . .) be a partition of the integer n, i.e., Ai > A2 > • • ■ > and ^ Aj = n. 
The length ^{X) of a partition A is the number of nonzero parts of A. The (Durfee or 
Frobenius) rank of A, denoted rank(A), is the length of the main diagonal of the diagram of 
A, or equivalently, the largest integer i for which Xi > i. The rank of A is the least integer r 
such that A is a disjoint union of r border strips (also called ribbons or rim hooks). Denote 
by x^(^) the character of the irreducible representation of Sn indexed by A evaluated at a 
permutation of cycle type vr. An easy application of the Murnaghan-Nakayama rule shows 
that if £(7r) < rank(A), we must have X'^^i'^) = 0- As a corollary, the expansion of the Schur 
function in terms of the power sum symmetric functions 

TT 

contains only terms X^i'^)'^' such that £(7r) > rank (A). 

We generalize the notion of rank to shifted diagrams 5'(A) of a partition with distinct parts 
by counting the minimal number of bars in a bar tableau. Using Morris' projective analogue 
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of the Murnaghan-Nakayama rule, we show that the irreducible projective characters of Sn 
vanish on conjugacy classes indexed by partitions with few parts. This enables us to give a 
lower bound on the length of the fi which appear in the expansion of the Schur Q-functions 
in terms of the p^. 

2 Bar Tableaux 

Let T>{n) be the set of all partitions of n into distinct parts. The shifted diagram, S{X), of 
shape A is obtained by forming / rows of nodes with Aj nodes in the ith row such that, for 
alH > 1, the first node in row i is placed underneath the second node in row {i — 1). For 
instance Figure Q shows the shifted diagram of the shape 97631. 



Figure 1: The shifted diagram of the shape 97631 

We follow the treatment of Hoffman and Humphreys [2] to define bar tableaux. These occur 
in the inductive formula for the projective characters of 5*^, first proved by Morris !5J. Let 
r be an odd positive integer, and let A G V{n) have length /. Below we define: 

1. a subset, /+ U Jq U /_ = /(A, r), of integers between 1 and I; and 

2. for each i G J(A,r), a strict partition X{i,r) in V{n — r) (despite the notation, A(i,r) 
is a function of A, as well as of (i, r)). 

Let 

/+ = {i : Aj+i < Aj — r < Aj for some j < /, taking A/+i = 0}. 

In other words /+ is the set of all rows of A which we can remove r squares from and still leave 
a composition with distinct parts. For example, if r = 5 and A = 97631, then /_|_ = {1, 2}. If 
2 G /+, then Aj > r, and we define X{i,r) to be the partition obtained from A by removing Aj 
and inserting Aj — r between A^ and A^+i. Continuing our example above, A(2,5) = 96321. 
Let 

Io = {i : Xi = r}, 

which is empty or a singleton. For i G Jq, remove Aj from A to obain A(z, r). Let 

J_ = {i : r — Aj = \j for some j with i < j < I}. 
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Equivalently /_ is the set of all rows of A for which there is some shorter row of A such that 
the total number of squares in both rows is r. For example, if r = 7 and A = 97631, then 
/_ = {3}. If 2 G /-, then Aj < r, and X{i, r) is formed by removing both Aj and Xj from A. 

For each i G /(A,r) the associated r-bar is given as follows. If i is in or Iq, the r-bar 
consists of the rightmost r nodes in the ith row of 5'(A). We say the r-bar is of type 1 or 
type 2 respectively. For example, the squares in Figure El labelled by 6 are a 7-bar of type 
1. The squares labelled by 4 are a 3-bar of type 2. If i is in J_, the r-bar consists of all the 
nodes in both the zth and j'th rows, a total of r nodes. We say the r-bar is of type 3. The 
squares in Figure |21 labelled by 3 7-bar of type 3. 

Define a bar tableau of shape A to be an assignment of positive integers to the squares of 
S{X) such that 

1. the set of squares occupied by the biggest integer is an r-bar B, and 

2. if we remove the r-bar B and reorder the rows, the result is a bar tableau. 
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Figure 2: A bar tableau of the shape 97631 

Equivalently we can define a bar tableau of shape A to be an assignment of positive integers 
to the squares of S{X) such that 

1. the entries are weakly increasing across rows, 

2. each integer i appears an odd number of times, 

3. i can appear in at most two rows; if it does, it must begin both rows (equivalent to 
the bar being of type 3), 

4. the composition remaining if we remove all squares labelled by integers larger than 
some i has distinct parts. 

For example. Figure El shows the chain of partitions remaining if we remove all squares 
labelled by integers larger than some i from the tableau in Figure |21 This demonstrates the 
legality of that tableau. 
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Figure 3: Checking legality of the bar tableau of the shape 97631 



3 Minimal Bar Tableaux 



We introduce an operation on minimal bar tableaux which preserves the number of bars, 
and prove some facts about tableaux resulting from this operation. A bar tableau of A is 
minimal if the number of bars is minimized, i.e. there does not exist a bar tableau with 
fewer bars. 

Lemma 3.1. There exists a minimal bar tableau T* such that there is no bar boundary an 
even number of squares along any row. 

For example Figure E] shows a minimal bar tableau T of shape 97631 and a minimal bar 
tableau T* of the same shape with no bar boundaries an even number of squares along any 
row (we will verify later that these tableaux are minimal). 
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Figure 4: Two minimal bar tableaux of shape 97631 



Proof. Let T be a minimal bar tableau of A. In each row of T, at the last bar boundary 
an even number of squares along a row, let h be the bar which begins to the right of the 
boundary. Say that h is labelled by j. Relabel the squares to the left of the boundary with 
j. This preserves the ordering on labels and the parity of h. The partitions remaining if we 
remove all squares labelled by integers larger than i{> j) will be the same as before and have 
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distinct parts. The partitions remaining if we remove all squares labelled by i(< j) will not 
contain row but will otherwise have the same (distinct) parts as before. □ 

Lemma 3.2. Let T* be a minimal bar tableau of X such that there is no bar boundary an 
even number of squares along any row. Then if row is odd, it is labelled entirely by one 
label j . If rowTk is even, it is labelled entirely by one label j or it has exactly two labels each 
occurring an odd number of times. 

Proof. If row is odd and has more than one label, the second bar must be of type 1. 
Therefore the second bar must be odd, forcing the first bar to be even which is a contradiction. 

If row Tfc is even and has more than two labels, the final two bars are both of type 1 and so 
must be odd, forcing there to be a bar boundary an even number of squares along the row, 
a contradiction. □ 



4 Number of strips in a Minimal Tableau 

We use the results from the previous section to give a count of how many bars are needed 
in a minimal bar tableau. Define the shifted rank of a shape A, denoted srank(A), to be the 
number of bars in a minimal bar tableau of A. Given an integer a, define a mod 2 to be 1 if 
a is odd and if a is even. 

Theorem 4.1. Given a shape \, let a be the number of odd rows of X and e be the number 
of even rows. Then srank(A) = max(o, e + (^(A) mod 2)). 

For example, if A = 97631, we have = 4, i{X) = 5 and e = 1. So srank(A) = max(4, 1 + 1) = 
4 which verifies that the tableaux shown in Figure E] are indeed minimal. If A = 432, we 
have = 1,^(A) = 3 and e = 2. So srank(A) = max(l,3) = 3. Such a tableau is illustrated 
below. 
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Proof. Let T be a minimal bar tableau of A. Preprocess T into T* so that there are no bar 
boundaries an even number of squares along any row. This must preserve the number of 
bars. Bars of type 3 consist of one even initial bar and one odd initial bar, and so by Lemma 
13.21 must be an entire even row and an entire odd row, or an entire even row and the initial 
odd bar of some other even row. 
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Note that if o 



e, then £(A) mod 2 



0. So when o > e, 



First assume that o > e. 
max(o, e + (^(A) mod 2))) = o. We claim that the bars of type 3 all consist of entire even 
row and entire odd row pairs, and that there are exactly e of them. 

From the observations above, the number of bars of type 3 cannot be larger than e. Suppose 
that there is a bar of type 3 consisting of an entire even row and the initial odd bar of some 
other even row. Since o > e, there must also be two other odd rows, not parts of bars of 
type 3, each labelled entirely by some label (by Lemma l3.2|l . The total number of bars in 
these 4 rows is 4. So if we relabel (with new large labels) these four rows as two bars of 
type 3, we save two bars, contradicting the minimality of T* (note that relabelling entire 
rows with some integer larger than any current label preserves legality, provided the parities 
are correct). We illustrate this (impossible) situation below, and show the more economical 
version. Thus there are no such bars of type 3. 
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Now suppose that the number of bars of type 3 is smaller than e; thus there is some even 
row ri of the tableau which is not part of a bar of type 3. Also there is an odd row r2 which 
is not part of a type 3 bar (since o > e). But we could relabel both these rows with some 
new large label saving at least one bar and contradict the minimality of T*. 

So there are exactly e bars of type 3, filling 2e rows of A. The remaining o — e rows are odd 
and so must each be completely filled by a unique label. So the total number of bars is o as 
required. 



Now assume that e > o. First we show that we can relabel so that every odd row is part of 
a bar of type 3. So suppose rs is an odd row which is not part of a bar of type 3. 

Claim. There is an even row r4, completely filled by a label, which is part of a bar of type 
3 with the initial part of some other even row r^. 

Proof of claim. Assume by way of contradiction that there is not, i.e. that the completely 
filled even rows are all parts of bars of type 3 with complete odd rows. But there must be 
at least one even row (since e > a and is not part of a bar of type 3) which is not part 
of a bar of type 3 with a complete odd row. So r4 must not be part of a bar of type 3 at 
all (by our claim assumption). But then we could relabel and entirely with some new 
large label and save a bar, a contradiction. This proves our claim. 

Relabel and with some new large label. This leaves an odd number of squares in the 
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initial part of row rs, and so preserves legality. These two rows are now a valid bar of type 
3, and this process did not cost us any bars. We illustrate one step of this process below. 
Simply iterate this process until there are no odd rows which are not part of bars of type 3. 
This proves that we can relabel so that every odd row is part of a bar of type 3. 
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So every odd row is part of a bar of type 3, filling 2o rows of A. All (except for possibly one) 
of the even rows remaining must be paired up with another remaining even row, and each 
pair must contain one bar of type 3 (filling one entire row and the odd initial part of the 
other row) and one bar of type 1 (filling the odd final part of the other row). If they were 
not, we would have two even rows costing 4 strips, and could reduce the number of strips by 
relabelling as above with large new numbers. The extra row exists only when i{X) is odd, 
and costs two bars (i.e. one extra). This situation is illustrated on the right hand side of the 
above figure. So we have o + e — o + {i{X) mod 2) strips as required. □ 

It remains an open problem to count how many minimal shifted tableau there are for a given 
shape A. Also, it would be natural to generalise Theorem 14.11 to the skew shifted case. It 
is possible to define skew bar tableaux, but the minimal number of bars therein remains an 
open question (see [T] for more details). 



5 Projective Representations of the Symmetric Group 

Here we recall some facts about the projective representations of the symmetric group. We 
follow the treatment of Stembridge [81. 

A projective representation of a group G on a vector space V is a map P : G ^ GL{y) such 
that 

P{x)P{y) = c^^yP{xy) {x,yeG) 

for suitable (nonzero) scalars Cx,y For the symmetric group, the associated Coxeter pre- 
sentation shows that a representation P amounts to a collection of linear transformations 
(Ti, . . . , (T„_i G GL{y) (representing the adjacent transpositions) such that cr|, {ajCXj^iY , and 
{(TjakY (for \j — k\ > 2) are all scalars. The possible scalars that arise in this fashion are 
limited. Of course, one possibility is that the scalars are trivial; this occurs in any ordi- 
nary linear representation of Sn- According to a result of Schur |6|, there is only one other 
possibility (occurring only when n > 4); namely 

a| = -1; {a.akf = -1 (for \j - k\ > 2); (a,a,+i)=^ = -1. (5.1) 
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All other possibilities can be reduced to this case or the trivial case by a change of scale. 
See jH], for details. 

It is convenient to regard cxi, . . . , (T„_i as elements of an abstract group, and to take 15. II as a 
set of defining relations. More precisely, for n > 1 let us define Sn to be the group of order 
2 -n! generated by ai, . . . , (T„_i (and —1), subject to the relations 15.11 along with the obvious 
relations (—1)^ = 1, {—l)aj = aj{—l) which force —1 to be a central involution. By Schur's 
Lemma, an irreducible linear representation of 5*^ must represent —1 by either of the scalars 
+ 1 or — 1. A representation of the former type is a linear representation of Sn, whereas one 
of the latter type corresponds to a projective representation of Sn as in 15.11 We will refer to 
any representation of Sn in which the group element —1 is represented by the scalar —1 as 
a negative representation of Sn- 

Next we review the characters of the irreducible negative representations of Sn- Define 
P(n) to be the set of all partitions of n. We say that a partition A is odd if and only if 
the number of even parts in A is odd, and is even if and only if it is not odd. Thus, the 
parity of a permutation agrees with the parity of its cycle type. The parity of A is also the 
parity of the integer |A| + ^(A). Schur showed that the irreducible negative representations 
are indexed by partitions A with distinct parts. Recall that if P is an irreducible negative 
representation indexed by A that the character (A) is a class function (A) : Sn Q defined 
by {X)ig)=tTaceiPig)). 

li g = ±aij^ai2 ■ ■ ■ , let vr G V{n) be the cycle type (in Sn) of cij^cTjg ■ ■ ■ . In the sequel we will 
evaluate (A)(7r) instead of {X){g). Define V^{n) to be all partitions of n such that all parts 
are odd. 

Theorem 5.1 (Schur 1911 Let A G V{n) have length i, and let vr G Vin). 

1. Suppose that A is odd. If n is neither in V^{n) nor equal to A then (A)(7r) = 0. 

2. Suppose that A is odd. If n equals A then 

(A)(7r) = ±z("-^+i)/2(AiA2---A,/2)i/2. 

3. Suppose that A is even. If it is not in V^{n) then (A)(7r) = 0. 

For example we consider the situation when n = Q and A = 321. Then (A)(7r) = when tt 
is (6), (42), (411), (222), (2211) or (21111), as these partitions all have one even part. The 
second fact gives (A)(7r) = when vr = (321). If A = 51 then (A)(7r) = when vr is 
(6), (42), (411), (321), (222), (2211) or (21111). 

A combinatorial rule for calculating the characters not specified by Schur's theorem was 
given by Morris; it is the projective analogue of the Murnaghan-Nakayama rule. 
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Theorem 5.2 (Morris 1962 [5]). Let A G ©(n) /iatJe length i. Suppose that ir E V^{n) 
and that it contains r at least once. Define vr' G V^{n — r) by removing a copy of r from it. 
Then 

(A)(vr)= Yl nm,rmn'), 

iel{\,r) 

where 

n,= \ {-ly-^ if I eh; 

y (-i)i-i+^«2i"^w ifiel^. 

(The integer j is that occurring in the definitions of I±, and e{\) is the parity of X; i.e. 
or 1.) 

For example if n = 6, A = (51) and r = 1, we liave e(A) = 0, /+ = {1}, Jq = {2} and /_ = 0. 
So /(A, r) = {1, 2}, and we liave 

(51)(1^) = (-l)i-i2^-°(41)(l^) + (-l)2-2(5)(l5) 
= 2(41)(1^) + (5)(1^). 

Expand this sum into a sum over all possible bar tableaux. Define the weight of a tableau 
wt(T) to be the product of all the powers of —1 and 2 which appear. Then we have 

(A)(7r) = 5^^t(T), 

T 

summed over all bar tableaux of shape A and type vr. We know that the shifted rank of A is 
the minimum number of bars needed in a bar tableau of shape A. So we obtain the following 
result corollary to Theorem 14.11 

Corollary 5.1. Given a shape A of shifted rank k and a shape vr such that ^(vr) < k, we 
have (A)(7r) = 0. □ 



6 Schur Q-Functions 

We begin with Schur's original inductive definition of the Qx functions. Denote the monomial 
symmetric functions by nix and define symmetric functions qk of degree k by 

AeP(fc) 

Now we can state the base cases for the inductive definition. Put Q(^a) = Qa and 

Q(a,b) = QaQb + 2 — l)"ga+n9fe-n- 

n>0 
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Inductively we define 

2fc+l 

Q\i,...,x2k+i = ^(-'^y^^i^^Qxi,...x,...,x2k+i 

and 

2k 

Qxi,...,X2k = ^(^^yQ^i^rQx2,...X,-,X2k- 

i=2 

The Q\ may also be defined as the specialization at t = — 1 of one of the two equivalent 
defining formulae for Hall-Littlewood polynomials; see ^ III (2.1) (2.2)]. Let Sr act on 
X = {xi, . . . ,Xr} by permuting the variables, so that, when £ < r, the Young subgroup 
S[ X Sr-i fixes each of xi, . . . ,xe. Let A be a strict partition of length i. If £ < r, then 

Qx{xi,...,Xr) = 2^^ ^ w<xl 

[w]eSr/SlxSr-e ^ 

If A has length greater than r, then Qx{xi, . . . ,Xr) = 0. The Qx symmetric functions are 
obtained by taking the limit as the number of variables becomes infinite (for a mathematically 
precise definition of this limit see |3]). 

Schur [Hj defined these Q-functions in order to study the projective representations of sym- 
metric groups. The fundamental connection is given by the following theorem. Let mj(A) = 
#{j • '^j = 0' number of parts of A equal to i. Define zx = l"^^^^^mi{\)\2"^^^'^^m2{\)\ ■ ■ ■ ■ 
Denote the power sum symmetric functions by px- 

Theorem 6.1 (Schur, 1911). 

Qx= Yl 2[^W+^W+^Wl/2^A)(7r)^. 



i=l j=i+l * ) 



Again consider the example with n = 6 and A = (51). We have 

= 2[2+6+o]/2(5i)(i6)^ + 2[2+4+oi/2(5i)(i33)^ + 

Zl6 Zl33 
2[2+2+0]/2^5^^(^5)Pl5 ^ 2[2+2+0l/2(51)(32)^ 

2:15 2:32 

= 2^16^ + 232^-2^1^-2^2^ 
6! 3!3 5 18 

16 8 4 4 

Define deg(pj) = 1, so (\.eg{pp) = (-{v). Then Theorem 14. II gives us the following corollary. 
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Corollary 6.1. The terms of lowest degree in Q\ have degree at least srank(A). □ 

> 2. Equivalently we can examine a 

= Qa(1*). 



The following conjecture has been computationally verified (using John Stembridge's SF 
Package for Maple fTU^) for all partitions A h n for 1 < n < 12. 

Conjecture 6.3. The terms of lowest degree in Q\ have degree exactly srank(A). 
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